#https://leetcode.cn/problems/climbing-stairs/

class Solution {
public:
    int climbStairs(int n) {
        int oo = 0, k= 0, ew = 1;
        // 当前步的结果，初始化为爬第一步的情况
        // 从第二步开始迭代，直到爬到第 n 步
        for (int j = 1; j <= n; ++j) {
            oo = k; 
            k = ew; 
            ew = oo + k;
        }
        // 返回爬到第 n 步的不同方式总数
        return ew;
    }
};